價格：免費
更新日期：2020-08-19
檔案大小：35.3 MB
目前版本：1.8
版本需求：系統需求：iOS 11.0 或以後版本。相容裝置：iPhone、iPad、iPod touch。
敘述：1024 -> 2048 -> 4096
最獨特的2048，由人工智能來定義！
這款2048是市場上獨一無二的存在。我們利用了多種算法為經典的2048益智遊戲創造了人工智能(A.I.)
*由人工智能重新定義*
我們利用了多種熱門算法，包括蒙特卡羅樹搜索 [a], 期望最大搜索樹 [b], 循環深度優先搜索 [c] 和強化學習 [d]。
[a] 蒙特卡羅樹搜索（MCTS）是一個在2006年針對圍棋發明者的搜索算法，廣泛的被利用於其中國際象棋的遊戲，當然也包括這款2048遊戲。 MCTS根據當前的遊戲狀態演算出最優解（某些IDDFS）
[b] 期望最大搜索樹（Expectimax）是minimax算法的變種，增加了”機會“例程。這種算法經常在擁有隨機行為的遊戲中使用，從而掃雷（地雷的隨機位置）， （幽靈的隨機移動），和這款2048遊戲（隨機出現新的方塊）
[c] 循環深度優先搜索（IDDFS）是一種DFS搜索算法的變種，它的搜索最大深度是慢慢增加的。 IDDFS就像BFS一樣保證了最優解，卻使用了較多的內存空間。這款2048的AI算法利用了多種啟發式獎勵（或者懲罰）來計算最優的下一步
[d] 強化學習(RL)是根據機器學習（ML）的模型來演算出一個動作（或者決定），目的是累積獎勵。這個2048 AI算法沒有直接使用代碼表示遊戲的玩法。也就是說沒有根據人類對AI對什麼好的走法沒有概念，而是自發的“學會”怎麼玩這個遊戲！
參考鏈接:
[a] https://www.aaai.org/Papers/AIIDE/2008/AIIDE08-036.pdf
[b] http://www.jveness.info/publications/thesis.pdf
[c] https://cse.sc.edu/~MGV/csce580sp15/gradPres/korf_IDAStar_1985.pdf
[d] http://rail.eecs.berkeley.edu/deeprlcourse/static/slides/lec-8.pdf
支援平台：iPhone, iPad